package day05;

import java.util.TreeMap;

/**
 * 哈希表，增、删、改、查，在使用时，O（1）
 * TreeMap 有序表：接口名
 * 红黑树、avl、sb树、跳表 O(logN)
 */
public class HashMapAndSortedMap {


	public static void main(String[] args) {

		System.out.println("有序表测试开始");
		TreeMap<Integer, String> treeMap = new TreeMap<>();

		treeMap.put(3, "我是3");
		treeMap.put(4, "我是4");
		treeMap.put(8, "我是8");
		treeMap.put(5, "我是5");
		treeMap.put(7, "我是7");
		treeMap.put(1, "我是1");
		treeMap.put(2, "我是2");

		System.out.println(treeMap.containsKey(1));

		System.out.println(treeMap.get(4));

		System.out.println(treeMap.firstKey());
		System.out.println(treeMap.lastKey());
		// <= 4
		System.out.println(treeMap.floorKey(4));
		// >= 4
		System.out.println(treeMap.ceilingKey(4));
	}

}
